کاربرد نظریه صف بندی در مکان یابی نقاط بهینه شبکه

پایان نامه
چکیده

مسأله مکان یابی در شبکه ها یکی از مهمترین شاخه ها در نظریه مکان یابی است. مسأله مکان یابی صف یکی از این مسائل است که در این پایان نامه به بررسی آن می پردازیم. این مسأله به منظور یافتن بهترین مکان سرویس دهنده متحرک فرمول بندی می شود. در اینگونه مسائل تقاضاهای تولید شده توسط مشتری ها برحسب یک الگوی تصادفی است، از این رو یک صف برای سرویس دهی شکل می گیرد. صف مکانی است که واحدهای دریافت کننده خدمت منتظر می مانند تا نوبت به آن ها برسد و نظریه صف بندی با سیستم هایی در ارتباط است که در آن ها ورود مشتری ها و سرویس دهی به آن ها حالت تصادفی دارد. با مکان یابی بهترین مکان استقرار سرویس دهنده، سرویس دهنده متحرک در شبکه مفروض به محل نقطه متقاضی حرکت می کند و پس از اتمام سرویس دهی در آن محل همواره قبل از سرویس دهی به تقاضاهای دیگر به مکان اولیه خود باز می گردد. با آغاز سرویس دهی تقاضاهای بی پاسخ وارد صف انتظار می شوند. شبکه مفروض به عنوان یک سیستم صف m/g/1 براساس نظم ها و اولویت های مختلف صف عمل می کند. در این پایان نامه پس از بیان تعاریف و مقدمات آماری و نظریه صف بندی، به بررسی و تحلیل مسأله مکان یابی صف روی شبکه های کلی و در حالت خاص روی شبکه درختی می پردازیم. هدف اصلی ما یافتن بهترین مکان سرویس دهنده با استفاده از مینیمم ساختن تابع هدف مسأله که متوسط زمان پاسخ گویی به مشتری ها است، خواهد بود. در فصل 3 مسئله را برای نظم های بدون اولویت و دو نظم اولویت دار حل کرده و نتایج عددی را برای آن ها مقایسه می کنیم. در انتها مدلی برای مسأله مکان یابی مسیر حرکت سرویس دهنده روی شبکه های درختی در حضور صف m/g/1 ارائه می دهیم.

منابع مشابه

بهینه سازی مسئله ی دوهدفه تلفیقی مکان یابی ـقیمت گذاری ـ صف

این تحقیق به دنبال ارائه ی مدلی برای مکان یابی تسهیلات دوهدفه با در نظر گرفتن صف و سیاست قیمت گذاری است. سیستم صف در نظر گرفته شده به صورت چندین خدمت دهنده، و ظرفیت صف محدود به صورت $m/m/m/k$ است. در سیستم مورد نظر، هر دو مشخصه ی مطلوبیت از دیدگاه مشتری )مدت زمان انتظار( و از دیدگاه طراح سیستم )سود سیستم( به طور همزمان مد نظر قرار گرفته است. در این راستا یک مدل دوهدفه با اهداف بیشینه سازی سود س...

متن کامل

مکان یابی دفن پسماند در نقاط شهری به روش تحلیل شبکه ای(ANP) مطالعه موردی: شهرستان گناباد

  برای اطمینان از رعایت ضوابط محیط زیست و رعایت اهداف توسعه پایدار و نیز جلوگیری از آلودگی زیست محیطی، مکان یابی مراکز دفن بهداشتی زباله و دستیابی به اهداف توسعه پایدار امری ضروری به نظر می رسد. منطقه مورد مطالعه، شهرستان گناباد در استان خراسان رضوی می باشد و دارای سه نقطه شهری(گناباد-کاخک- بیدخت) می باشد که دفن پسماند شهری درنزدیکی دو شهر گناباد و کاخک صورت می گیرد. هدف ...

متن کامل

مکان یابی بهینه دفن زباله روستای لیقوان با استفاده از مدل فرآیند تحلیل شبکه (ANP)

حفظ محیط زیست روستاها از جمله ضرورت­های توسعه روستایی محسوب می­شود. یکی از مسائلی که در مناطق روستایی اهمیت دارد مکان مناسب جهت دفن زباله می­باشد. دراین تحقیق به منظور ارزیابی مکان مناسب جهت دفن زباله در روستای لیقوان داده­ها و اطلاعات مربوط به عوامل ژئومورفولوژیکی تهیه و تحلیل گردید. در بررسی محل دفن زباله از محیط سیستم اطلاعات جغرافیایی و مدل فرآیند تحلیل شبکه (ANP) استفاده شد. در این تحقیق 5...

متن کامل

مکان یابی بهینه گمانه های تکمیلی در کانسار انگوران با هدف کمینه سازی خطای رده بندی نادرست

یکی از مسائل مطرح در مراحل مختلف از عمر معدن، طراحی بهینه موقعیت حفر گمانه‌های تکمیلی است. اگرچه هدف از این حفاری‌ها در مراحل مختلف متفاوت بوده و درنتیجه ساختار مسئله بهینه‌سازی نیز باید متفاوت باشد، با این وجود در اکثر الگوریتم‌هایی که برای مکان‌یابی بهینه این گمانه‌ها ارائه شده‌اند، اهداف اکتشافی همچون کاهش عدم قطعیت مدل بلوکی و افزایش ارزش اطلاعات حاصل از حفاری به‌عنوان تابع هدف تعریف و به ا...

متن کامل

مکان یابی بهینه فضای سبز شهری:موردمطالعه شهر بناب

چکیده رشد صنعت و افزایش جمعیّت در شهرها، به ساخت و سازهای سوداگرانه‌ای منجر شده است. این ساخت و سازها به مسائل بهداشتی و تأمین حداقل نور و هوا در مناطق متراکم شهری توجهی نداشته‌اند. از سوی دیگر، ضرورت ایجاد کاربری‌های جدید شهری، برای پاسخگویی به نیازهای روزافزون شهرنشینان به تدریج باعث کاهش سهم فضای سبز و باغ‌های شهری گردیده است که ماحصل آن آلودگی‌های زیست محیطی موجود می‌باشد. پارکها و فضاهای س...

متن کامل

مکان یابی بهینه مراکزآموزشی ( دوره دوم متوسطه ) آینده شهر سمنان

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023